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Abstract 



The most important open problem in Monotone Operator Theory concerns the maximal 
monotonicity of the sum of two maximal monotone operators provided that Rockafel- 
^ . lar's constraint qualification holds. 

t — I In this paper, we prove the maximal monotonicity oi A + B provided that A and B 



are maximal monotone operators such that dom^ n int domi? ^ 0, A + - ^dom_B ^^ °^ 



^ ■ type (FPV), and doui A D dom. B C domi?. The proof utilizes the Fitzpatrick function 



in an essential way. 
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1 Introduction 



Throughout this paper, we assume that X is a real Banach space with norm || ■ ||, that X* 
is the continuous dual of X, and that X and X* are paired by (■, •). Let A: X ^ X* be 
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a set-valued operator (also known as multifunction) from X to X*, i.e., for every x G X, 
Ax C X*, and let graA = {{x,x*) E X x X* \ x* e Ax} be the graph of A. Recall that A 
is monotone if 

(1) {x — y,x* — y*) > 0, V(a;, x*) G gra A V(y, y*) G gra A, 

and maximal monotone if A is monotone and A has no proper monotone extension (in the 
sense of graph inclusion). Let A : X ^ X* be monotone and {x,x*) G X x X*. We say 
{x,x*) is monotonically related to gra A if 

{x-y,y-y*) >0, \/{y,y*) e gra A. 

Let A : X ^ X* be maximal monotone. We say A is of type (FPV) if for every open convex 
set ?7 C X such that U fl dom A 7^ 0, the implication 

X G f/and (x, x*) is monotonically related to gra A fl f/ x X* ^ (x, x*) G gra A 

holds. We say A is a linear relation if gra A is a linear subspace. Monotone operators have 
proven to be a key class of objects in modern Optimization and Analysis; see, e.g., the books 
P, [3 El [ini [13 [m [ISl El] and the references therein. We adopt standard notation used in 
these books: domA = {x G X | Ax 7^ 0} is the domain of A. Given a subset C of X, int C 
is the interior of C, and C is the norm closure of C. The indicator function of C, written 
as tC) is defined at x G X by 

Jo, if xG C- 

(2) ^-0(3;) = < . 

loo, otherwise. 

We set dist(x, C) = infcec ||x — c||, for x G X. If D C X, we set C — -D = {x — y | x G C, y G 
D}. For every x G X, the normal cone operator of C at x is defined by Nc{x) = |x* G X* | 
supcgf;(c — x,x*) < 0}, if X G C; and Nc{x) = 0, if x ^ C For x, y G X, we set [x,y] = 
{tx+{l-t)y I < t < 1}. Given/: X^ ]-oo, +cx)], we set dom/ = f~\R) and f* : X* -^ 
[—00, +00] : X* !-)• sup2,gj(^((x,x*) — /(x)) is the Fenchel conjugate of /. If / is convex and 
dom/ ^0, then a/: X^X*: xh^ {x* G X* | (V?/ G X) (y - x,x*) + /(x) </(?/)} is the 
suhdifferential operator of /. We also set Px '■ X x X* — )■ X: (x, x*) t— )■ x. Finally, the open 
unit ball in X is denoted by Mx = {x G X | ||x|| < l}, and N = {1, 2, 3, . . .}. 

Let A and B be maximal monotone operators from X to X*. Clearly, the sum operator A+ 
B : X ^ X* : X \~^ Ax + Bx = [a* + b* \ a* e Ax and b* G Bx] is monotone. Rockafellar's 
p^ Theorem 1] guarantees maximal monotonicity oi A + B under Rockafellar's constraint 
qualification dom A fl int dom B ^ when X is reflexive — this result is often referred to 
as "the sum theorem" . The most famous open problem concerns the maximal monotonicity 
oi A + B in nonrefiexive Banach spaces when Rockafellar's constraint qualification holds. 



See Simons' monograph ^ISJ and [U [5l |23] for a comprehensive account of some recent 
developments. 

Now we focus on the case when A and B satisfy the following three conditions: 
domA n intdomi? j^ 0, A + N^^raB i^ ^^ ^P^ (FPV), and domA fl domi? C domS. 
We show that the sum A + B is maximal monotone in this setting. We note in passing 
that in ^U\ Corollary 2.9(a)], Verona and Verona derived the same conclusion when A is the 
subdifferential operator of a proper lower semicontinuous convex function, and B is maximal 
monotone with full domain. In [2| Theorem 3.1], it was recently shown that the sum theorem 
is true when A is a linear relation and B is the normal cone operator of a closed convex set. 
In [22], Voisei confirmed [TTl Theorem 41.5] that the sum theorem is also true when A is 
type of (FPV) with convex domain, and B is the normal cone operator of a closed convex 
set. Our main result. Theorem 13.41 generalizes all the above results and it also contains a 
result due to Heisler pTl Remark, page 17] on the sum theorem for two operators with full 
domain. 

The remainder of this paper is organized as follows. In Section [21 we collect auxiliary 
results for future reference and for the reader's convenience. The main result (Theorem 13. 4p 
is proved in Section [31 



2 Auxiliary Results 

Fact 2.1 (Rockafellar) (See [HI Theorem 3(b)], [18, Theorem 18.1], or [24, Theo- 
rem 2.8.7(iii)].) 

Let f,g : X -^ ]— oo,+oo] be proper convex functions. Assume that there exists a point 
Xq G dom/ n domg such that g is continuous at xq. Then d{f + g) = df + dg. 

Fact 2.2 (See [101 Theorem 2.28].) Let A : X ^ X* be monotone with intdomA ^ 0. 
Then A is locally bounded at x & int dom A, i.e., there exist 6 > and K > such that 

sup \\y*\\ < K, \/y e {x + SM^) n dom A. 

y*eAy 

Fact 2.3 (Fitzpatrick) (See [9l Corollary 3.9].) Let A: X ^ X* be maximal monotone, 
and set 

(3) F^: X X X* -^ ]-oo,+oo] : (x, X*) h-^ sup ((x, a*) + (a, x*) - (a, a*)), 

(a,a* )£gra A 

the Fitzpatrick function associated with A. Then for every (x,x*) E X x X* , the inequality 
(x,x*) < F4(x,x*) is true, and the equality holds if and only if {x,x*) G gra.A. 



Fact 2.4 (See [HI Theorem 3.4 and Corollary 5.6], or [HI Theorem 24.1(b)].) Let A, B : 
X =^ X* be maximal monotone operators. Assume IJ^^q A [Px(domFA) — Px(domFB)] is 
a closed subspace. If 

(4) Fa+b > (-, ■) on Xx X\ 

then A + B is maximal monotone. 

Fact 2.5 (Simons) (See [HI Thereom 27.1 and Thereom 27.3].) Let A : X =4 X* be 
maximal monotone with intdomA 7^ 0. Then intdomA = int [Px dom F^] ? domA = 
Px [dom Fa] and dom A is convex. 

Now we cite some results on maximal monotone operators of type (FPV). 

Fact 2.6 (Simons) (See [HI Theorem 48.4(d)].) Let / : X — )■ ]— oo,+oo] be proper, lower 
semicontinuous, and convex. Then df is of type (FPV). 

Fact 2.7 (Simons) (See [T8l Theorem 46.1].) Let A : X ^ X* be a maximal monotone 
linear relation. Then A is of type (FPV). 

Fact 2.8 (Simons and Verona- Verona) (See [HI Thereom 44.1] or [19].) Let A : X ^ 

X* be a maximal monotone. Suppose that for every closed convex subset C of X with 
dom A n int C 7^ 0, the operator A + Nc is maximal monotone. Then A is of type (FPV). 

The following statement first appeared in [T71 Theorem 41.5]. However, on [IB, page 199], 
concerns were raised about the validity of the proof of [TTJ Theorem 41.5]. In [22], Voisei 
recently provided a result that generalizes and confirms [T71 Theorem 41.5] and hence the 
following fact. 

Fact 2.9 (Voisei) Let A : X ^ X* be maximal monotone of type (FPV) with convex 
domain, let C be a nonempty closed convex subset of X , and suppose that domAflint C ^ 0. 
Then A + Nc is maximal monotone. 

Corollary 2.10 Let A : X ^ X* be maximal monotone of type (FPV) with convex domain, 
let C be a nonempty closed convex subset of X , and suppose that dom A fl int C 7^ 0. Then 
A + Nc IS of type {FPV). 

Proof. By Fact 12. 9^ A + Nq is maximal monotone. Let Z^ be a nonempty closed convex 
subset of X, and suppose that dom(A + Nc) C) int D 7^ 0. Let xi G dom A fl int C and 
X2 G dom^A + Nc) nint D. Thus, there exists 6 > such that xi + 6Mx C C and X2 + S'Bx C 
D. Then for small enough A G ]0, 1[, we have X2 + A(xi — X2) + ^5Mx ^ D. Clearly, 
X2 + A(a;i - X2) + X6Mx C C. Thus X2 + A(a;i - X2) + f Bx C C n D. Since dom A 



is convex, X2 + A(xi — X2) G doiiiA and X2 + A(xi — X2) G doniA fl int(C fl D). By- 
Fact ^^, A + Nc + Nd = A + NcnD- Then, by Fact El (applied to A and C n D), 
A + Nc + Nd = A + NcnD is maximal monotone. By Fact ESI A + Nc is of type (FPV). 



Corollary 2.11 Let A : X ^ X* be a maximal m,onotone linear relation, let C he a 
nonempty closed convex subset of X, and suppose that domA fl int C 7^ 0. Then A + Nc is 
of type {FPV). 

Proof Apply Fact O and Corollary 12101 ■ 



3 Main Result 

The following result plays a key role in the proof of Theorem 13.41 The first half of its proof 
follows along the lines of the proof of [HI Theorem 44.2]. 

Proposition 3.1 Let A.,B : X ^ X* he maximal monotone with dom A fl int domi? 7^ 0. 

Assume that A + N^^^ ^ is maximal monotone of type (FPV), and domAfldomi? C domi?. 
Then Px [dom Fa+b] = domA fl domi?. 



Proof. By [9, Theorem 3.4], dovnA fl domi? = dom(y4 + -B) C Px [dovn Fa+b\- It suffices to 
show that 



(5) Px [dom Fa+b] ^ dom A fl dom 5. 

After translating the graphs if necessary, we can and do assume that G dom A fl int dom B 
and that (0,0) G gia.B. 

To show ([5]), we take z G Px [dovn Fa+b] and we assume to the contrary that 



(6) z ^ doui A n dom B . 



Thus a = dist(2;, dom A fl dom 5) > 0. Now take |/q G X* such that 

(7) Iboll = 1 and {z,y^) > l\\z\\. 
Set 

(8) Un = [0,z] + ^3x, VnGN. 



Since G N^^^^ {x),Wx G domi?, grai? C gra(-B + A ^domB )- Since B is maximal monotone 
and B + N^^j^^ is a monotone extension of 5, we must have B = B + N^^^^ . Thus 

(9) A + B = A + N^^;^ + B. 



Since dom A fl dom 5 C dom B by assumption, we obtain 



dom A n dom B C dom(y4 + A ^domg ) — (^om. A fl dom B C dom A fl dom B. 
Hence 

(10) dom A n dom 5 = dom(v4 + N^^^^) . 

By (E]) and (UnD, z ^ dom(A + N^^^ and thus {z,ny^) ^ gra(A + N^^^^^),yn G N. For 
every n G N, since z E Un and since A + N^omB i^ of type (FPV) by assumption, we deduce 
the existence of {zn, z^) G gra(y4 + A ^domB ) ^^"^^ ^^^^ ^n ^ ^n and 

(11) {Z - Zn,Z:^) > n{z- Zn,yQ), WuEN. 

Hence, using (|8]), there exists A„ G [0, 1] such that 

(12) \\Z - Zn- \nZ\\ = \\Zn- {I - \n)z\\ < ja, Wu E N. 

By the triangle inequality, we have ||z — 2;„|| < A„||z|| + ^a for every n E N. From the 
definition of a and flTU]) . it follows that a < \\z — Zn\\ and hence that a < A„||2;|| + |«. Thus, 

(13) |a<A„||^||, \fnEN. 
By (^ and (ED, 

(14) {z-Zn-XnZ,yo)>-\\Zn-il-\n)4>-lC„ Vn G N. 

By dH, (ED and dH, 

> A„(z,i/*)-ia> ||a-ia = ia, Vn G N. 

{z — Zn, -2*) > jua, \/n E N. 

By dHD; there exist tn E [0,1] and bn E ^Bx such that z^ = t^z + 6„. Since t„ G [0,1], 
there exists a convergent subsequence of (t„)„gN, which, for convenience, we still denote by 
(t„)„gN- Then tn -^ (3, where /3 E [0, 1]. Since 6„ — )■ 0, we have 

(17) Zn -^ /3z. 



(15) 




(z 


^715 


Then, 


by (11) 


and 


(151), 


(16) 









By (TTOj) . Zn G dom A fl domi?; thus, \zn — z\ > a and /3 G [0, 1[. In view of (|9]) and ([T6 
we have, for every z* G X*, 



2;, z 



Fa+b{z, Z*) = ^A+iVg^^+Sl 

> sup [{Zn,Z*) + {Z - Zn,Z^) + {Z - Zn,y*) - ti,ra.B{Zn,y*)] 

{n6N,?/*eX*} 

(18) > sup [{Zn,Z*) + lna+ {Z- Zn,y*) - Lgrs.B{Zn,y*)] . 

{neN,i/*ex*} 
We now claim that 

(19) FaM^,z*) = oo. 

We consider two cases. 

Case 1: (3 = 0. 

By (117!) and Fact [22] (appUed to G int domi?), there exist N eN and K > such that 

(20) Bzn7^0 and sup ||y*|| < iT, Vn > A^. 



Then, by ([18]), 

F^+b(2;,2;*) > sup [{Zn,Z*) + lna+ {Z- Zn,y*) - Lgri,BiZn,y*)] 

{n>N,y*eX*} 

> sup [-||2;„|| • ||2;*|| + ina - ||2;-2;„|| • ||y*||] 

{n>N,y''eBzn} 

> sup [-II^JI- 11^*11 + in«-i^||z-zj|] (by ([20])) 

{n>N} 

= 00 (by([I7])). 
Thus ([I9]) holds. 

Case 2: (3^0. 

Take f* G -B-Zn- We consider two subcases. 

Subcase 2.1: (t>*)„gN is bounded. 

BydH]), 

Fa+b(z, z*)> sup [(2;„,2;*) + ina + (2;-z„,f;;)] 

{neN} 

> sup [— 1|2;„|| ■ ||2;*|| + ^na — II2; — z„|| ■ ||t 

{neN} 



00 (by ( ITTl) and the boundedness of (t'.^)n 



eNj 



Hence (^9^ holds. 

Subcase 2.2: (f*)„gN is unbounded. 
We first show 

(21) hmsup (z — 2;„,f *) > 0. 

n—^oo 

Since (f *)„gN is unbounded and after passing to a subsequence if necessary, we assume that 
ll'^nll 7^ 0, Vn G N and that ||t;*|| -)■ +oo. By G intdomi? and Fact [2]2l there exist 6 > 
and M > such that 

(22) By ^ and sup ||y*|| < M, Vy G OTx- 

y*eBy 

Then we have 

{zn-y,v:-y*)>0, yye6Mx,y*eBy,neN 

=> {zn, <) - (y, <) + {zn - y, -y*) > 0, Vy G 5Bx, y* G ^y, n g N 

^ {zn, <) - (y, <) > {zn - y, y*), Vy G <5Bx, y* G %, n G N 

^(^„,<)-(t/,<)>-(||^„||+(5)M, VyGOTx,T2GN (by (122])) 

^ (^n,0 > (y,0 - (|k„|| +<5)M, Vy G 5Mx,ne N 

^ (^n,<) > ^IKII - {\\zn\\+6)M, Vn G N 

(23) ^(^„,^)><5-ahii+^, VnGN. 

II '^n II II ^n II 

By the Banach-Alaoglu Theorem (see [TBI Theorem 3.15]), there exist a weak* convergent 
subnet (f*)7Gr of «)nGN, say 

(24) ^^^*ex*. 

II "7 II 

Using ( TT71) and taking the hmit in (l23ll along the subnet, we obtain 

(25) {Pz,w*)>5. 
Since /3 > 0, we have 

(26) (;z,w*)>|>0. 
Now we assume to the contrary that 

limsup(2; — Zn,v^) < —e, 

for some e > 0. 
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Then, for all n sufficiently large, 

\Z Zni V^l < 2 5 

and so 

(27) iz - zn, Si) < -^r^. 

Then by (IT7|) and flM|) . taking the limit in fl271) along the subnet again, we see that 

{z- (3z,w*) < 0. 
Since /3 < 1, we deduce {z,w*) < which contradicts fl26|) . Hence fl2T|) holds. By (IT8|) . 



FA+ij(z,2:*) > sup [(2;„,2:*) + ina + (2:- 



^n.) ^n 



{neN} 

> sup [-\\zn\\ ■\\z*\\ + lna + {z - Zn,vl 

{neN} 

> limsup [-||2;n|| ■ 11-2*11 + jna + {z - 2;„,f*)] 

n—^00 

= 00 (by dlT!) and (EI])). 
Hence 

(28) Fa+b(2,^*) = oo. 

Therefore, we have verified (flQl) in all cases. However, (fT9l) contradicts our original choice 
that z G Px [dom Fa+b]- Hence Px [dom Fa+b] ^ doniA fl donii? and thus ([5]) holds. Thus 
Px [dom. Fa+b] = domA fl domi?. ■ 

Corollary 3.2 Let A : X ^ X* be maximal m,onotone of type (FPV) with convex dom,ain, 
and B : X ^ X* be maximal monotone with dom A flint domS 7^ 0. Assume that dom An 
domi? C domB. Then Px [dom. Fa+b] = dom A fl dom 5. 

Proof. Combine Fact 12.51 Corollary 12.101 and Proposition 13.11 ■ 

Corollary 3.3 Let A : X ^ X* be a maximal monotone linear relation, and let B : X ^ X* 
be maximal monotone with dom A flint dom 5 7^ 0. Assume that dom A f dom i? C dom 5. 
Then Px [domF^^^] = dom A f dom 5. 

Proof. Combine Fact 12.51 Corollary 12.111 and Proposition [SUl Alternatively, combine Fact 12. 71 
and Corollary 13.21 ■ 

We are now ready for our main result. 



Theorem 3.4 (Main Result) Let A,B:X^ X* be maximal monotone with domA fl 
intdomi? 7^ 0. Assume that A + N^^^^ is maximal monotone of type (FPV), and that 
domA n domi? C domi?. Then A + B is maximal monotone. 

Proof. After translating the graphs if necessary, we can and do assume that G dom A fl 
intdomi? and that (0,0) G graAflgrai?. By Fact 12.31 domA C Px(domFyi) and domS C 
PxldomFg). Hence, 

(29) U A(Px(domFA) - Px(domFB)) = X. 

A>0 

Thus, by Fact I2.4[ it suffices to show that 

(30) Fa+b{z,z*)>{z,z*), V(z,z*)gXxX*. 
Take {z,z*) eX x X*. Then 

Fa+b{z,z*) 

(31) = sup [{x,z*) + {z,x*) - {x,x*) + {z-x,y*) - igr!,A{x,x*) -Lg,^B{x,y*)]. 

{x,x*,y*} 

Assume to the contrary that 

(32) Fa+b{z,z*)<{z,z*). 



Then {z,z*) G dom Fa+b and, by Proposition 13.11 



(33) z G dom A fl dom B = Px [dom Fa+b] ■ 
Next, we show that 

(34) Fa+b{\z,\z*)>\\z,z*), VAg]0,1[. 



Let A G ]0, 1[. By (pD and Fact ^M z e Px domPij. By Fact [23] again and G int domP, 
G intPxdomPe. Then, by |2H Theorem 1.1.2(ii)], we have 



(35) \z G int Px dom Pg = int [Px dom Fb] . 

Combining ( 15B]) and Fact 12. 5[ we see that \z G int dom P. 

We consider two cases. 

Case 1: Xz & domA. 
BydaD, 



Fa+b{Xz,\z 
sup [(A; 

{x*,y*} 

{Xz,Xz*). 



> sup [{XZ, Xz*) + (AZ, X*) - {XZ, X*) + {Xz - Xz, y*) - %raA(A^, X*) - igraBiXz, y*)] 
{x*,y*} 
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Hence (Ml holds. 



Case 2: Xz ^ domA. 



Using G dom A fl dom B and the convexity of dom A fl doni B (which follows from ( 133|) ) , 
we obtain Xz G dom A fl domi? C domA fl dom 5. Set 

(36) Un = Xz + ^Mx, Vn G N. 

Then [/„ndom(A + A/g^^j^) y^ 0. Since {Xz, Xz*) i gra(A + A/g^^j^), Xz G t/„, and A + N^^^^ 
is of type (FPV), there exists (6„, 6*) G gra(yl + A ^domB ) such that 6„ G t/„ and 

(37) {Xz,hl) + {hnAz*)-{hn,hl)>X^{z,z*), VnGN. 



Since Az G int dom B and 6„ — )■ Az, by Fact I2.2[ there exist A^ G N and M > such that 

(38) 6„Gintdom5 and sup ||t;*|| < M, \/n>N. 

Hence N-^^^^^{bn) = {0} and thus {bn,b*J G graA for every n> N. Thus by §2j, ([37]) and 

(EHD, 

Fa+b(Az,A2*) 

> sup [{bn,Xz*) + {Xz,b:)-{b^,b:) + {Xz-b^,v*)], yn>N 

{V&Bbn} 

> sup [X'^{z,z*) + {Xz-bn,v*)], yn>N (by dST])) 

> sup [A^(z, 2*) - Af ||A;z - bj] , Vn > AT (by ([MD) 

(39) >A2(z,z*) (by6„^Az). 

Hence FA+BiXz,Xz*) > X^{z,z*). 

We have verified that (1341) holds in both cases. Since (0,0) G graA fl grai?, we obtain 
{y{x,x*) G gra(A + B)) {x,x*) > 0. Thus, Fa+b{0, 0) = 0. Now define 

/: [0,1] ^R:t^FAMtz,tz*). 

Then / is continuous on [0, 1] by [2l[ Proposition 2.1.6]. From flM|) . we obtain 

(40) Fa+b{z, z*) = hm Fa+b(Az, A^*) > lim {Xz, Xz*) = {z, z*). 



which contradicts fl32|) . Hence 

(41) F^+b(^,^*)>(;2,;2*). 

Therefore, fl30|) holds, and A + i? is maximal monotone. 

Theorem 13.41 allows us to deduce both new and previously known sum theorems. 

11 



Corollary 3.5 Let f : X —^ ]— oo,+oo] be proper, lower semicontinuous, convex, and let 
B : X ^ X* be maximal monotone with dom/ fl intdomi? 7^ 0. Assume that dome?/ n 
domi? C dom 5. Then df + B is maximal monotone. 

Proof. By Fact O and Fact EH df + N^^^^^ = d{f + ig^;^) . Then by Fact EH 5/ + N^^^^^ 
is type of (FPV). Now apply Theorem 13.41 ■ 

Corollary 3.6 Let A : X ^ X* be maximal monotone of type (FPV), and let B : X ^ X* 
be maximal monotone with full domain. Then A + B is maximal monotone. 

Proof Since A + N^^^^ = A + Nx = A and thus A + A ^^^^^^ is maximal monotone of type 
(FPV), the conclusion follows from Theorem 13.41 ■ 

Corollary 3.7 (Verona- Verona) (See [201 Corollary 2.9(a)] or [HI Theorem 53.1].) Let 
/ : X — 7- ]— oo,+oo] be proper, lower semicontinuous, and convex, and let B : X ^ X* be 
maximal monotone with full domain. Then df + B is maximal monotone. 

Proof. Clear from Corollary 13.51 Alternatively, combine Fact 12.61 and Corollary 13.61 ■ 

Corollary 3.8 (Heisler) (See [11], Remark, page 17].) Let A, B : X ^ X* be maximal 
monotone with full domain. Then A + B is maximal monotone. 

Proof. Let C be a nonempty closed convex subset of X. By Corollary 13. 7[ Nc + A is 
maximal monotone. Thus, A is of type (FPV) by Fact 12.81 The conclusion now follows from 
Corollary ESI ■ 

Corollary 3.9 Let A : X ^ X* be maximal monotone of type (FPV) with convex domain, 
and let B : X ^ X* be maximal monotone with dom A fl intdomi? 7^ 0. Assume that 
dom A n domi? C dom 5. Then A + B is maximal monotone. 

Proof. Combine Fact 12.51 Corollary 12.101 and Theorem 13.41 ■ 

Corollary 3.10 (Voisei) (See [22].) Let A : X ^ X* be maximal monotone of type (FPV) 
with convex domain, let C be a nonempty closed convex subset of X , and suppose that 
doniA n int C 7^ 0. Then A + Nc is maximal monotone. 

Proof Apply Corollary 13.91 ■ 

Corollary 3.11 Let A : X ^ X* be a maximal monotone linear relation, and let B : X ^ 
X* be maximal monotone with dom A fl intdomi? 7^ 0. Assume that dom A fl domi? C 
dom 5. Then A + B is maximal monotone. 
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Proof. Combine Fact 12.71 and Corollary 13.91 ■ 

Corollary 3.12 (See [21 Theorem 3.1].) Let A : X ^ X* be a maximal monotone linear 
relation, let C be a nonempty closed convex subset of X , and suppose that domAnint C y^ 0. 
Then A + Nc is maximal monotone. 

Proof Apply Corollary 13.111 ■ 

Corollary 3.13 Let A : X ^ X* be a maximal monotone linear relation, and let B : X ^ 
X* be maximal monotone with full domain. Then A + B is maximal monotone. 

Proof Apply Corollary 13.111 ■ 

Example 3.14 Suppose that X = L^[0, 1], let 

D = \^x E X \ X is absolutely continuous, a; (0) =0,x' E X*^, 
and set 

A:X^X*:x^<^^ 

I 0, otherwise. 

By Phelps and Simons' pL2, Example 4.3], A is an at most single- valued maximal monotone 
linear relation with proper dense domain, and A is neither symmetric nor skew. Now let J 
be the duality mapping, i.e., J = 9||| • ||^. Then Corollary 13. 131 implies that y4 + J is maximal 
monotone. To the best of our knowledge, the maximal monotonicity oi A + J cannot be 
deduced from any previously known result. 

Remark 3.15 In |3], it was shown that the sum theorem is true when A is a linear relation, 
B is the subdifferential operator of a proper lower semicontinuous sublinear function, and 
Rockafellar's constraint qualification holds. When the domain of the subdifferential operator 
is closed, then that result can be deduced from Theorem 13.41 However, it is possible that the 
domain of the subdifferential operator of a proper lower semicontinuous sublinear function 
does not have to be closed. For an example, see [H Example 5.4]: Set C = {(x, y) G M^ | 
< 1/x < y} and / = i^. Then / is not sub different iable at any point in the boundary of 
its domain, except at the origin. Thus, in the general case, we do not know whether or not 
it is possible to deduce the result in [3] from Theorem 13.41 
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